Motifs abstraits et sous-communautés dans les réseaux attribués
نویسندگان
چکیده
subgraph. (a) x has to belong to a triangle, (b) x has to belong to a 2-clan of size at least 6, (c) x has to be connected to a vertex y such that the degree of y is at least 6, (d) x has to belong to a connected component whose
منابع مشابه
Une approche centrée graine pour la détection de communautés dans les réseaux multiplexes
Résumé. Nous nous intéressons dans ce travail au problème de détection de communautés dans les réseaux multiplexes. Le modèle de réseau multiplexe a été récemment introduit afin de faciliter la modélisation des réseaux multirelationnels, des réseaux dynamiques et/ou des réseaux attribués. Les approches existantes pour la détection de communautés dans ce genre de graphes sont, pour la plupart, b...
متن کاملClusters dans les réseaux sociaux : intersections entre liens conceptuels fréquents et communautés
Résumé. La recherche de liens conceptuels fréquents (FCL) est une nouvelle approche de clustering de réseaux, qui exploite à la fois la structure et les attributs des noeuds. Bien que les travaux récents se soient déjà intéressés à l’optimisation des algorithmes de recherche des FCL, peu de travaux sont aujourd’hui menés sur la complémentarité qui existe entre les liens conceptuels et l’approch...
متن کاملRecherche de communautés dans les grands réseaux sociaux
Résumé. Cet article décrit quelques méthodes récentes pour la recherche de communautés dans les grands réseaux sociaux (dizaines voire centaines de millions de nœuds). Après avoir rappelé quelques notions de base sur ce sujet, nous décrivons quelques approches récentes pour l’extraction de micro-communautés et de communautés globales, et montrons quelques résultats prouvant que ces méthodes son...
متن کاملGranularité des motifs de co-variations dans des graphes attribués dynamiques
Résumé. Découvrir des connaissances dans des graphes qui sont dynamiques et dont les sommets sont attribués est de plus en plus étudié, par exemple dans le contexte de l’analyse d’interactions sociales. Il est souvent possible d’expliciter des hiérarchies sur les attributs permettant de formaliser des connaissances a priori sur les descriptions des sommets. Nous proposons d’étendre des techniqu...
متن کاملLe forage de réseaux sociaux
Résumé. L’exploitation des réseaux sociaux pour l’extraction de connaissances n’est pas nouvelle. Les anthropologues, sociologues et épidémiologies se sont déjà penchés sur la question. C’est probablement le succès du moteur de recherche Google qui a vulgarisé l’utilisation des parcours aléatoires des réseaux sociaux pour l’ordonnancement par pertinence. Plusieurs applications ont depuis vu nai...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Revue d'Intelligence Artificielle
دوره 30 شماره
صفحات -
تاریخ انتشار 2016